The facets of the matroid polytope and the independent set polytope of a positroid
نویسندگان
چکیده
A positroid is a special case of realizable matroid that arose from the study totally nonnegative part Grassmannian by Postnikov. In this paper, we facets its polytope and independent set polytope. This allows one to describe bases sets directly decorated permutation, bypassing use Grassmann necklace. We also criterion for determining whether given cyclic interval flat or not using then show how it applies checking concordancy positroids.
منابع مشابه
Critical Facets of the Stable Set Polytope
A facet of the stable set polytope of a graph G can be viewed as a generalization of the notion of an-critical graph. We extend several results from the theory of-critical graphs to facets. The defect of a nontrivial, full-dimensional facet P v2V a(v)x v b of the stable set polytope of a graph G is deened by = P v2V a(v) ?2b. We prove the upper bound a(u) + for the degree of any vertex u in a c...
متن کاملCritical Facets of the Stable Set Polytope
A facet of the stable set polytope of a graph G can be viewed as a generalization of the notion of an α-critical graph. We extend several results from the theory of α-critical graphs to facets. The defect of a nontrivial, full-dimensional facet ∑ v∈V a(v)xv ≤ b of the stable set polytope of a graph G is defined by δ = ∑ v∈V a(v)−2b. We prove the upper bound a(u) + δ for the degree of any node u...
متن کاملwuthering heights and the concept of marality/a sociological study of the novel
to discuss my point, i have collected quite a number of articles, anthologies, and books about "wuthering heights" applying various ideas and theories to this fantastic story. hence, i have come to believe that gadamer and jauss are rightful when they claim that "the individaul human mind is the center and origin of all meaning," 3 that reading literature is a reader-oriented activity, that it ...
15 صفحه اولa case study of the two translators of the holy quran: tahereh saffarzadeh and laleh bakhtiar
بطورکلی، کتاب های مقدسی همچون قران کریم را خوانندگان میتوان مطابق با پیش زمینه های مختلفی که درند درک کنند. محقق تلاش کرده نقش پیش زمینه اجتماعی-فرهنگی را روی ایدئولوژی های مترجمین زن و در نتیجه تاثیراتش را روی خواندن و ترجمه آیات قرآن کریم بررسی کند و ببیند که آیا تفاوت های واژگانی عمده ای میان این مترجمین وجود دارد یا نه. به این منظور، ترجمه 24 آیه از آیات قرآن کریم مورد بررسی مقایسه ای قرار ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Combinatorics
سال: 2022
ISSN: ['2150-959X', '2156-3527']
DOI: https://doi.org/10.4310/joc.2022.v13.n4.a5